Supersolvable and Modularly Complemented Matroid Extensions
نویسندگان
چکیده
منابع مشابه
Supersolvable and Modularly Complemented Matroid Extensions
Finite point configurations in projective spaces are combinatorially described by matroids, where full (finite) projective spaces correspond to connected modular matroids. Every representable matroid can in fact be extended to a modular one. However, we show that some matroids do not even have a modularly complemented extension. Enlarging the class of “ambient spaces” under consideration, we sh...
متن کاملSupersolvable Frame-matroid and Graphic-lift Lattices
A geometric lattice is a frame if its matroid, possibly after enlargement, has a basis such that every atom lies under a join of at most two basis elements. Examples include all subsets of a classical root system. Using the fact that nitary frame matroids are the bias matroids of biased graphs, we characterize modular coatoms in frames of nite rank and we describe explicitly the frames that are...
متن کاملHow is a chordal graph like a supersolvable binary matroid?
Let G be a finite simple graph. From the pioneering work of R. P. Stanley it is known that the cycle matroid of G is supersolvable if and only if G is chordal. The chordal binary matroids are not in general supersolvable. Nevertheless we prove that every supersolvable binary matroid determines canonically a chordal graph.
متن کاملCongruence-preserving Extensions of Finite Lattices to Sectionally Complemented Lattices
In 1962, the authors proved that every finite distributive lattice can be represented as the congruence lattice of a finite sectionally complemented lattice. In 1992, M. Tischendorf verified that every finite lattice has a congruence-preserving extension to an atomistic lattice. In this paper, we bring these two results together. We prove that every finite lattice has a congruence-preserving ex...
متن کاملModularly Integrated MEMS Technology
Process design, development and integration to fabricate reliable MEMS devices on top of VLSI-CMOS electronics without damaging the underlying circuitry have been investigated throughout this dissertation. Experimental and theoretical results that utilize two " Post-CMOS " integration approaches will be presented. The first integration approach uses SiGe MEMS technology for the " Post-CMOS " mo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1991
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(13)80117-5